Implementing SASL using Categorical Multi-combinators

نویسندگان

  • Rafael Dueire Lins
  • Simon J. Thompson
چکیده

Categorical multi-combinators form a rewriting system developed with the aim of providing efficient implementations of lazy functional languages. The core of the system of categorical multi-combinators consists of only two rewriting laws with a very low pattern-matching complexity. This system allows the equivalent of several -reductions to be performed at once, and avoids the generation of trivially reducible sub-expressions. In this paper we present a method of introducing algebraic data-types and local recursion to categorical multi-combinators which is both efficient and in harmony with the original system. We also show how to compile a subset of SASL into categorical combinators. Some implementation issues are also addressed here. The performance of implementations of categorical multi-combinator SASL machines is analysed here and compared with other implementations of functional languages.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Partial Categorical Multi-Combinators and Church-Rosser Theorems

Categorical Multi Combinators form a rewriting system developed with the aim of providing e cient implementations of lazy functional languages The core of the system of Categorical Multi Combinators consists of only four rewriting laws with a very low pattern matching complexity This system allows the equivalent of several reductions to be performed at once as functions form frames with all the...

متن کامل

On the Equivalence Between CMC and TIM

In this paper we present the equivalence between TIM a machine developed to implement lazy functional programming languages and the set of Categorical Multi Combinators a rewriting system developed with similar aims

متن کامل

Simple Authentication and Security Layer Incorporating Extensible Authentication Protocol

There are many methods that support user authentication and access control, important roles in the establishment of secure communication. Particularly, we examine Simple Authentication and Security Layer (SASL) and Extensible Authentication Protocol (EAP) and propose EAP-Advanced Encryption Standard-Pre-Shared-Key (EAP-AESPSK). SASL is an authentication framework in connection-oriented protocol...

متن کامل

Categorical Combinators

Our main aim is to present the connection between 2-calculus and Cartesian closed categories both in an untyped and purely syntactic setting. More specifically we establish a syntactic equivalence theorem between what we call categorical com-binatory logic and j-calculus with explicit products and projections, with fl and q-rules as well as with surjective pairing. "Combinatory logic" is of cou...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Softw., Pract. Exper.

دوره 20  شماره 

صفحات  -

تاریخ انتشار 1990